หลังจาก แกรนด์เธฟต์ออโต V เปิดตัวใน ค.ศ. 2013 เลสลี เบนซีส์ ประธานของร็อกสตาร์นอร์ทในขณะนั้น กล่าวว่าบริษัทมี "ความคิดบางอย่าง" สำหรับเกมถัดไปของซีรีส์นี้[17] ใน ค.ศ. 2018 เดอะโนว์ รายงานว่าเกมที่มีชื่อรหัส Project Americas จะมีฉากอยู่ในไวซ์ซิตีเป็นหลักและบางส่วนอยู่ในอเมริกาใต้ โดยมีตัวเอกเป็นผู้หญิง[18] ใน ค.ศ. 2020 เจสัน ชไรเออร์ รายงานว่าเกมนี้ "อยู่ในช่วงเริ่มต้นของการพัฒนา"[19] ใน ค.ศ. 2021 ทอม เฮนเดอร์สัน อ้างว่าแผนที่ของเกมสามารถพัฒนาให้คล้ายกับ ฟอร์ตไนต์แบทเทิลรอยัล ได้[20][21] ใน ค.ศ. 2022 ชไรเออร์ รายงานว่าเกมดังกล่าวเริ่มมีการพัฒนาใน ค.ศ. 2014 และจะมีตัวละครเอกที่ได้รับแรงบันดาลใจจากบอนนีและไคลด์ รวมถึงหญิงสาวลาติน่าด้วย และอ้างว่าผู้พัฒนากำลังบ่อนทำลายกระแสของซีรีส์เกมผ่านการกีดกันทางสังคม[22][23]

เกมนี้ได้รับการคาดหวังอย่างมากในช่วงหลายปีก่อนที่จะมีการประกาศเปิดตัว[24][25][26] และแหล่งข่าวตั้งข้อสังเกตว่าแฟนเกมบางคนรู้สึกหงุดหงิดกับการที่ ร็อกสตาร์เกมส์ เงียบไปเป็นเวลานาน โดยเฉพาะอย่างยิ่งหลังจากการประกาศเปิดตัว แกรนด์เธฟต์ออโต V อีกครั้งใน ค.ศ. 2020[27][28][29] บุคคลที่อ้างถึงเกมนี้ได้รับความสนใจจากสื่อโดยผ่านการขัดจังหวะการแสดงสดบนเวทีและรายการโทรทัศน์หลายรายการ[30][31][32] ในวันที่ 4 กุมภาพันธ์ ค.ศ. 2022 ร็อกสตาร์ออกมายืนยันว่าการพัฒนาเกมนี้ "ดำเนินไปได้ด้วยดี"[33] ในเดือนกรกฎาคม ค.ศ. 2022 ร็อกสตาร์ประกาศว่า เรดเดดออนไลน์ จะไม่ได้รับการอัปเดตที่สำคัญอีกต่อไปเนื่องจากทรัพยากรในการพัฒนาถูกนำไปใช้ในเกมที่กำลังพัฒนาใหม่[34] แหล่งข่าวในอุตสาหกรรมวิดีโอเกมระบุว่าร็อกสตาร์ได้จัดสรรทรัพยากรใหม่หลังจากแผนการรีมาสเตอร์เกม แกรนด์เธฟต์ออโต IV (ค.ศ. 2008) และ เรดเดดรีเดมพ์ชัน (ค.ศ. 2010) ถูกหยุดชั่วคราวเนื่องจากกระแสด้านลบของเกม แกรนด์เธฟต์ออโต: เดอะไตรโลจี – เดอะเดฟินิทีฟอิดิชั่น (ค.ศ. 2021)[35]

ในเดือนพฤศจิกายน ค.ศ. 2023 แซม เฮาเซอร์ ประธานของร็อกสตาร์ ประกาศว่าตัวอย่างแรกของเกมจะออกในช่วงต้นเดือนธันวาคมเพื่อเฉลิมฉลองครบรอบ 25 ปีของบริษัท[36][37] หลังประกาศได้ 5 ชั่วโมง โพสต์ประกาศบนเอ็กซ์ได้แซงสองโพสต์ก่อนหน้าเกี่ยวกับเกมนี้จนกลายเป็นโพสต์เกี่ยวกับเกมที่มีคนกดปุ่มไลก์มากที่สุดบนแพลตฟอร์ม[38][39][40] ต่อมาได้แซงโพสต์ของร็อกสตาร์ที่ประกาศวันปล่อยตัวอย่างแรกของเกมในวันที่ 5 ธันวาคม ด้วยจำนวน 1.8 ล้านไลก์ใน 24 ชั่วโมง[41] นักพัฒนารายอื่นเลียนแบบรายละเอียดของโพสต์เพื่อโปรโมตตัวอย่างของตัวเอง[42][43][15] ร็อกสตาร์ได้เผยแพร่ตัวอย่างแรกอย่างเป็นทางการบนยูทูบโดยเปิดเผยชื่อ ตัวละครเอก ฉาก และช่วงเวลาวางจำหน่ายใน ค.ศ. 2025 บนเพลย์สเตชัน 5 และเอกซ์บอกซ์ซีรีส์เอกซ์และซีรีส์เอส[44][45][46] แต่ไม่มีการประกาศลงบน ไมโครซอฟท์ วินโดวส์[46][47] ตัวอย่างแรกได้ทำลายสถิติวิดีโอที่ไม่ใช่เพลงที่มียอดวิวในวันแรกบนยูทูบมากที่สุดภายใน 12 ชั่วโมงด้วยจำนวน 46 ล้านครั้ง[48][49] กลายเป็นวิดีโอที่มีผู้ชมมากที่สุดเป็นอันดับ 3 ด้วยจำนวนการดู 93 ล้านครั้ง[50][51][52] และเป็นตัวอย่างเกมที่มียอดไลก์มากที่สุดด้วยจำนวน 8.9 ล้านครั้งภายใน 24 ชั่วโมง[53][54] และแซงจำนวนยอดวิวของตัวอย่างเกม แกรนด์เธฟต์ออโต V ใน ค.ศ. 2011 ภายใน 2 วันด้วยจำนวนการดู 101 ล้านครั้ง[55] เพลงที่ถูกใช้ในตัวอย่าง คือ "Love Is a Long Road" ของทอม เพตตี ที่มียอดสตรีมบนสปอติฟายเพิ่มขึ้นเกือบ 37,000% มีการค้นหาบนชาแซมเกือบ 250,000 ครั้ง และติดอันดับ 2 บนชาร์ตไอทูนส์ทั่วโลก หลังจากการปล่อยตัวอย่างแรก[56]